มีปรากฏหลักฐานการกล่าวถึงสาหร่ายสำหรับรับประทานที่เก่าแก่ที่สุดในเกาหลีใน ซัมกุกยูซา (คริสต์ทศวรรษ 1280) ซึ่งเขียนขึ้นในสมัยโครยอ เป็นประวัติศาสตร์เกี่ยวกับเกาหลียุคสามอาณาจักร (57 ปีก่อนคริสต์ศักราช – ค.ศ. 668)[7] มีความตอนหนึ่งในเล่มซึ่งระบุว่าจักรวรรดิชิลลาจะใช้คิมเป็นส่วนหนึ่งของสินสอด มีการสันนิษฐานว่าคิมในยุคนี้ได้มาจากการเก็บเกี่ยวจากโขดหินและไม้ที่พัดมาติดบนฝั่ง มากกว่าที่จะมาจากการเพาะปลูก[8]

ในบันทึกการสำรวจทางภูมิศาสตร์ที่จัดทำในรัชสมัยของพระเจ้าเซจงมหาราช บรรยายคิมว่าเป็นผลิตภัณฑ์ตัวแทนของแคว้นชุงช็อง, คย็องซัง และช็อลลา[9][10][11] ในเอกสารประวัติศาสตร์ยังพบระบุว่าพระเจ้าซ็อนโจแห่งโชซ็อนทรงถูกโน้มน้าวให้ผ่อนปรนความลำบากของชาวบ้านชายฝั่งตะวันออกของเกาหลีซึ่งถูกบังคับให้ผลิตและส่งคิมเป็นเครื่องราชบรรณาการ[12]